/************************************************************************/
/*    Author: Scott Bevin                                               */
/************************************************************************/

#pragma once

#include "GraphSearch.h"

namespace XF
{
	template<class TGraphType>
	class GraphSearchDFS : public GraphSearch<TGraphType>
	{
	protected:
		void OnInitSearch()
		{
		}

		void OnDoStep()
		{
		}

	public:
		GraphSearchDFS(TGraphType *graph) : GraphSearch(graph) {}
		~GraphSearchDFS() {}

		bool FinishedSearching()
		{
		}


		std::vector<const EdgeType*> GetAllPaths()
		{
		}

		std::list<int> GetPathToTarget()
		{
		}

		double GetCostToTarget()
		{
		}

	};
}